package bite;

/**
 * Creared with IntelliJ IDEA.
 * Description:【完全数计算】
 * 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
 * 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
 * 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
 * 输入n，请输出n以内(含n)完全数的个数。
 * User:yxd
 * Date:2022-04-16
 * Time:21:19
 */
import java.util.Scanner;
public class Day16_1 {
    public static void main1(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int count = 0;
        for(int i = 1;i <= n;i ++){
            if(isT(i)){
                count ++;
            }
        }
        System.out.println(count);
    }

    public static boolean isT(int x) {
        int sum = 0;
        for(int i = 1;i  <= x / 2;i ++){
            if(x % i == 0){
                sum += i;
            }
        }
        return sum == x;
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int count = 0;
        for (int i = 1; i <= n; i++) {
            int sum = 0;
            for (int j = 2; j * j <= i; j++) {
                if(i / j == j){//两约数相同值加一个
                    sum += j;
                }else{
                    sum = sum + i + i /j;
                }
            }
            if(sum + 1 == i){//1也是约数
                count ++;
            }
        }
        System.out.println(count);
    }
}

